EXPONENTIAL DECAY OF CORRELATIONS FOR SURFACE 
SEMI-FLOWS WITHOUT FINITE MARKOV PARTITIONS 



VIVIANE BALADI AND BRIGITTE VALLEE 

Abstract. We extend Dolgopyat's bounds on iterated transfer operators to 
suspensions of interval maps with infinitely many intervals of monotonicity. 



1. Statement of results 

Let < ci < . . . < Cm < Cm+i < . . . < 1 be a finite or countable partition of 
/ — [0, 1] into subintervals, and let T : / ^ / be so that 7'|(c„,c„+i) is and 
extends to a homeomorphism from [cm, Cm+i] to /. We assume that T is piecewise 
uniformly expanding: there are C > 1 and /5 < 1 so that \h{x) — h{y)\ < Cp'^\x — y\ 
for every inverse branch h of T" and all n. Let H be the set of inverse branches 
h : I ^ [c„i, c„i+i] of T. We suppose (Renyi's condition) that there is if > so that 
every h G H satisfies \h"\ < K\h'\. Let r : I ^ M.+ be so that ?'|(cm,cm+i) is C^, and 
inf r > 0. Assume that there is (Tq < so that X^/igh supexp(— (T(r o < oo 

for all <T > CTo, and that \r' o h\ ■ \h'\ < K for all h G H. For n > 1, write 

We study the transfer operators, indexed hy s — a + it, 

T{y)=x ' hen 

acting on C^(/), with norm |j/|j = sup |/|+sup |/'|. Note that Lg — Cg+htap^ where 
Cs is the transfer operator associated to the suspension semi-fiow on the branched 
surface {{x,s) e / x M+ | s < r{x)}/ ^, with {x,r{x)) {T{x),0), defined by 
(f>*{x, s) = {x,s + t), and htop is the topological entropy of 0*. See e.g. 

Finally, the following assumption is a translation of Dolgopyat's "uniform non- 
integrability of foliations" condition (see 0013 for formulations closer to ours): 
we say that the pair (T, r) satisfies UNI if there exist D > and no > 1 such 
that, for every integer n > uq > 1, there are two elements h, k of the set 
Hn of inverse branches of T" so that the function on / defined by tph,k{x) '■— 
r(")(/i(x)) - r(")(fc(a;)) satisfies inf IV-;,. fc| > D. (See also Remark 

To state our main result, we use the equivalent norms ||/||i.t = sup |/| + ^^^^[tj^j 
for \t\ > eo > 0, on C\l): 

Theorem 1.1. Let T and r satisfy the assumptions above (in particular UNI for 
D). Then there is A > no and 7 < 1 so that for all a close enough to 0, all 
\t\ > max{2TT/D,A), and all n > Alog|t|, we have < 7". 
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Theorem 11.11 was proved by Dolgopyat ^ when Ti. is finite. In 0, we considered 
the special case when T{x) ~ {l/x} (or analogues of the Gauss map) and r — 
log |T'|, working with a different version of UNI, adapted to "algebraic" situations. 
Note that the present UNI assumption also holds in the setting of 2 : if /i e 7i„ 
is a linear fraction {ax + h)/{cx + d) then h"{x)/h'{x) = —2c/{cx + d) so that 
j{x)\ — |2[c/(ca; + d) — c/{cx + d)]\. Write Tn for the nth Fibonacci number 

and Tn for the sequence 0, 1, Tn = '2J'n-i + J'n~2- For h and h in 7i„ associated 
to the sequence of digits 1, 1, . . . , 1, and 2, 2, . . . , 2, we get a = J-n-2, b = c = Tn-\, 
and d = Tm while d — J-n-2, b = c — J-n-i, and d — Tn- We conclude by using 
lim„^oo^ri/^n-i = (1 + \/5)/2 and lim„^oo ^n/^n-i = (1 + \/8)/2. 
From Theorem ll.il one easily gets (see e.g. |2j): 

Corollary 1.2. For every < a < 1 there is to so that for all \t\ > to and a close 
to 0, we have \\{Id - Ls)'^\\i^f < lA"- 

Theorem 11.11 implies section 4] exponential decay of correlations for ob- 
servables and the absolutely continuous invariant probability (SRB) measure of the 
semi- flow (/>*. We hope this will be a useful step towards proving exponential de- 
cay of correlations for (continuous-time) planar Sinai billiards, using (Sj|. (For the 
moment, only open continuous-time billiards have been considered |7], they admit 
finite Markov sections.) See Remark |2. II for extensions to other Gibbs states. 

2. Proof of Theorem 11.11 

We basically follow Dolgopyat 's proof, as detailed in and pQ. A key point 

is the Federer property of any absolutely continuous measure v with continuous 
density bounded from above and from below: There are C, C" > so that if /, 
J are adjacent intervals with |/| > |J|/C then 1/(1) > v{J)/C' . To exploit this 
information when considering L^, for ct 7^ 0, the arguments in |3] (e.g. last lines of 
p. 367) and (e.g. first lines of p. 43) use that there is — > 1 when cr — > 
so that Laf{x) < aaL^fix), for the normalised operators in (|2.1|) and positive /. 
The above inequality uses that there are finitely many branches and is for example 
not true for the Gauss map. To bypass this problem, we exploit carefully the 
Cauchy-Schwartz decomposition in Lemma [2.81 below (see also f2 , Lemma 2). 

Remark 2.1. Beware that even when there are finitely many branches, the Federer 
property is not true for arbitrary Gibbs measures v, in particular the measures v^j 
introduced below for cr ^ 0, contrary to what is stated in Proposition 7]; [S] 
Lemma 6]; and |S1 Lemma 4]. (Proposition 7 of is true e.g. if T is a circle 
map, and if r is on the circle, and not only piecewise C^. For a counterexample, 
take T{x) = 2x modulo 1 with exp(r) = 3 on [0, 1/2] and exp(7') = 3/2 on (1/2, 1], 
and consider the intervals of size 1/2" to the right and to the left of 1/2. By adding 
esin(27ra;) to r, this example can probably be made to satisfy the fW/ condition pi 
p. 537].) When there are finitely many branches, the Federer property does hold |31 
for Gibbs measures and "most" adjacent intervals from the partitions in [Sj: 
This is enough e.g. to recover the results in [3], in particular Theorem 1. When H 
is infinite, the situation is more complicated but we expect that Theorem 11.11 will 
also hold for more general transfer operators Ls^gf{x) = ^T(y)=x^~'^^'^^'' 9^y)f^y) 
associated to suitable positive g. 
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Preliminary steps 

Fix from now on p < p < 1. The inverse branclies of T" satisfy \h"\ < K\h'\ 
for all n and the distorsion constant K — K/{1 — p). Similarly for (r*^"))' o h. As 
a consequence it is easy to prove that, for every n > 1, and each pair h, k in 7i„, 
the function 'iph,k{x) — r^"-' oh — r*^"^ o k satisfies sup j?/"^ y. \ =< 2K. We next recall 
spectral properties of the Ls (see e.g. and references therein). Let a > ao he 
real. The essential spectral radius A| of is strictly smaller than its spectral 
radius Ao- (in fact X% < pXa)- Since T is topologically mixing, the operator 
has a unique (simple) eigenvalue of maximal modulus, for a strictly positive 
eigenfunction f„, the rest of the spectrum is in the disc of radius r^Xa for some 
To- < 1. The eigenvector p^ of L* for Ao is Lebesgue measure for (7 = 0, and for all 
cr > (To a positive Radon measure pa-- We may assume /io(l) = 1 and Paifa) = 1 so 
that z^CT = /oMo- is a probability measure. Note that L„ : C^{I) depends 
continuously on a, so that Ao^, t^, f^^, and depend continuously on a (and 
therefore satisfy uniform bounds in any compact subset E C (ctq, oo)). Also, cr Ao 
is a nonincreasing function. Finally, the spectral radius of Lo+it is not larger than 
Ao and its essential spectral radius is not larger than pAo for all i e M. 

It will be convenient to work with the normalised operators 

(2.1) Z,(/) = ^4^' ■■^ = '' + ^t- 

If s = (T > (Jo, the operator acting on C^{I) has spectral radius 1, essential 
spectral radius < p, and fixes the constant function = 1. Clearly L* preserves the 
probability measure i^a- — fa ■ fJ-a- Our starting point is a Lasota-Yorke inequality: 

Lemma 2.2. (Lasota-Yorke) For every compact E C (tTo,oo), there is a constant 
C = C{^,K) > 0, so that for all n>l, all s €T, and all f € C^{I): 

(2.2) mfy{x)\ < C(S, K)\s\ ■ Z^(|/|)(x) + . Ll{\f'\){x) . 

Lemma 12.21 indicates that we should concentrate on the sup component of the 
norm, which will be estimated by the C^{dvQ) norm (see the beginning of the 
proof of Theorem 11.11 below) . Indeed, the crucial estimate fLemma 12. 8|) will show 
exponential decay of iterates of the operator in the C^{dv[)) norm. These C^{dvQ) 
integrals are oscillatory integrals in disguise: because of the weights exp(— s(r o 
h)) in Ls, the integrand is the absolute value of a sum of complex numbers with 
strong phase variations for large |t| {UNI is crucial here). We shall exhibit enough 
cancellations in the terms, via the key Lemma [2.41 

Proof. The Leibniz sum for the derivative of each term exp(— s(r*^"-' o /i))|ft.'| • ' 

(/o-/) ° h forming (i"(/))' [h E Hn) contains four terms. We can bound the first 
for all s using our "distortion" assumption on r since |s||(r^"))' o h\\h'\e^'^'>^'^°'^^ < 
|s|i^e-")(''°''). The second one is controlled by the Renyi assumption on T. Com- 
pactness of E and continuity of cr i-^ Ao and ^ fa imply supogs |/o| < oo and 
infoes fa > 0, so that the third term may be controlled by — x V 

some Cs > 0. Finally the last term can be estimated using 

\{fa-fyoh\\h'\<p-[X.f\oh+{f,-\f'\)oh]. 

We can ensure K\s\ + 2Cs + 2pCs < C(E, K)\s\ (for fixed E, if \s\ is large, i.e., if 
1^1 is large enough, then C{T,,K) is close to K). □ 
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We next state and prove an elementary lemma about complex numbers with 
almost opposite phases. Note that 2/3 < (\/7— l)/2 < 1. 

Lemma 2.3. (Calculus lemma) For each rj G [(V? — 1) o,nd every pair of 
complex numbers, zi — ri exp(z6'i) and Z2 = 7*2 exp(i6'2); 

(2.3) 008(6*1 - 6*2) < 1/2 =^ |zi + Z2I < max(77ri + r2, ri + Tjr2) . 

Proof. Up to exchanging zi and Z2 , we can suppose that ri < r2 so that rjri +r2 > 
ri + 77r2. Our assumption on cos(0i — ^2) implies 

|zi + Z2p = + + 2rir2 cos(6li - B2) < rf + rj + rir2 . 

Since (r^ri +r2)^ = ry^r^ +r| + 277rir2, we must show rj(l — 77^) + 2rir2(l/2 — 77) < 0. 
Since ry - 1/2 > 1 - 77^ > (use 3 > \/7 > 2), we get 

rl{l~Tj^) + 2rir2{l/2-7^) <rl{7^-l/2) + r,r2{l/2-r,) < r,{r,-l/2){ri-r2) < 0. 

□ 

Preparatory lemmas in view of £^ contraction 

In the next lemma, we combine UNI and Lemma l2.3l to obtain cancellation-type 
estimates on terms appearing when applying iterates of to a suitable pair (it, v) 
of initial test functions in C^{I). We first introduce the "cone" condition that {u, v) 
must satisfy: there are C > and t G M so that 

(2.4) u>0, 0<|i;|<u, max(|u'(a;)|, |7;'(2;)|) < 2C|t|u(a;) . 

Lemma 2.4. (Exhibiting cancellations) Assume that UNI holds for D and 
uq. Then, for all C > 0, there are ni > uq, S > and A > 0, so that for any 
\t\ > 211 / D , and all u,v £ (I) satisfying {2-4^ for C and t, we have the following: 
Fix n > ni, and let h,k € Tin he the branches from UNI. For every G /, there 
is Xi € I with \xo — xi \ < A/|t|, so that the function 

F{x) :=e-('^+**)'-'"'(''("»|/7'(x)|((7;-/,)o/i)(x)+e-("+'*)'-''''('=("»|fc'(x)]((w7a)°fc)( 
satisfies for all x s.t. \x — xi\ < S/\t\, all a > ao, and all rj > (V? — l)/2 
|F(x)| < max[ 

(2.5) 77e-^'^*"'(''(^»|/i'(x)|(u • /,) o h){x) + e-"''*"'('=(^»|A:'(a;)|((u • /,) o k){x), 

e-ri-\H.))\h'(a:)\{u ■ /,) o h)ix) + r,e-^^'"' (''^^y^\k' {xMu ■ /.) o k){x))] . 

When the maximum in 1^2. 5\) is attained by the expresssion where the rj factor is 
attached to branch h we say we are "in case h," and otherwise "in case k." 

It follows from the proof that ni > uq so that 3 x 16Cp"^ < 1/24 works. In the 
application of Lemma in Lemma lTTI we require C > C(E, K) from Lemma 

Proof. Let us fix xq G /. Assume first (this case does not require UNI) that 

(2.6) \v{h{xQ))\ < max(M(/7(xo))/2, u{k{xo))/2) . 

Let us suppose the maximum is realised for u o h (the other case is symmetric) . 
Then it is easy to see that for any e > 0, if |a; — a:o| < (^i/l^l, with (5i(2Cp"") — e, 
we have exp(— e) < ^^^fj)) < exp(e). (Use exp(logit(/i(a::)) — log u{h{xo))) dx < 

exp J^^)^ |(logu(y))'| dy, the assumed bound on \u'\/u from (|2.4f) and n > uq.) 
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To prove (|2.5|1 . it is then enough to check that |a;— a;o| < 5i/\t\ imphes |i;(ft,(a::))| < 
r]'u{h{xo)) for some 77' > 2/3 with ?7'exp(e) < 77: indeed, we would then have 
\v{h{x))\ < 77' exp(e)u(ft,(a;)) < rju{h{x)) whenever |a; — xq\ < Si/\t\, so that (|2.5|) 
would hold. Assume for a contradiction that no such rj' exists, i.e. for each 2/3 < 
v' ^ '7exp(— e) there is xi with \xi — xo\ < Si/\t\ and |7;(/i(xi))| > rj' {u{h{xQ))) , 
so that (use ^IM) \v{h{xo)) - v{h{xi))\ > (ry' - l/2)u{h{xo)). On the other hand, 
(|2.4|l and the choice of e imply that there is y with jy — xq] < Si/\t\ so that 

\v{h{xo j) - v{h{xi))\ < 7/(/i(2/))2C|t|p"°^ < u{h{xo))e'2Cp"'>5i = u{h{x„))ee' , 

a contradiction if eexp(e) < 1/6. This ends the easy case, where we can take 
xi = xq (i.e. Ai = 0) and ~ e/(2Cp"") for small (independently of u, ti, C, etc.) 
e > 0. (The dependence of 61 on C can be removed by taking large enough n.) 
Let us now move to the more interesting situation when 

(2.7) Hhixo))\ > max(M(/i(xo))/2, u{k{xo))/2) . 

We shall use UNI to show that we are in a position to apply Lemma lT^ to the sum 
forming F{x), for x in an ^2/|^|-iiiterval around a point xi which is A2/|i| close to 
Xq. Since fa- is real and positive, the difference 9{x) between the argument of the two 
terms of F{x) can be decomposed as 9{x) = t^ph,k{x) + a.ig{v{h{x))) — &rg{v{k{x))). 

Let us first show the claim by assuming that we found 82, A2 so that cos9{x) < 
1/2, for all X with |x — xij < (^2/|i|, for some 0:1 with jxi — a;o| < A2/|i|, leaving the 
(nontrivial) proof of this fact for the end. We have ri{x) — e^°"^''"'^'^'^^'>'>\h'{x)\{\v\ ■ 
fa){h{x)) andr2(x) =e-'^'-*"'('=^(^»|fc'(a;)|(|w|-/<,)(fc(a;)). Fix a; with < 62/\t\, 

and assume (the other case is analogous) that ri{x) < r2{x). Lemma l^l^ then yields 
the claim: 

|F(x)| < 77e-^'^'"'(''(-))|/i'(a;)|(|«| •/,)(Ma;)) +e--<"'«-))|fc'(a;)|(|«^ 

< r^e-^ri-HH-))\h\x)\{u ■ f.){h{x)) + e--'^*"'('=(-» |fc'(x)|(u • fa){k{x)) . 

It remains to prove that cos6'(a;) < 1/2 for a; as above and some ^2, A2. For 
this, the following consequence of 1)2. 7f) and H2.4|l will be helpful: for all y, z with 

\z - xo\ <\y- xq\ < ^/\t 

\v{h{y))\ > \v{h{xo))\-\vihixo))-vihiy))\ 

(2.8) > u{h{xo))/2 - p"« ^^2C\t\u{h{z)) 

> w(/i(xo))(l/2-exp(e)p"''^2C) > u(/i(a;o))/4 • 

Next observe that, because of (|2.41 12. 7|) . V{x) = aTg{v{h{x)) — aig{v{k{x)) does not 
vary too much around xq. More precisely: 

\V{x) - V{xo)\ = \\og[v{h{x))/v{k{x))]-\og[v{h{xo))/v{k{xo))] 

(2-9) <|log[^^]| + |log[^:(M^]|, 

v{h{xn)) v{k{x)) 

and, if \x - xo\ < £./\t\, 

' ^^v{h{xo)r - ^ ' \v{h{y))\ - ^ \t\ u{h{xo))-^ ' 
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(We used |y-a;o| < \x-xq\ and (jTHlEZIl.) We may control | ^og[^^^^^^^]\, mutatis 
mutandis, and we have for — xq] < S,/\t\- 

(2.10) \V{x) - Vixo)\ < C16Cexp(e)p" . 

Recall that we have to show cos6'(a;) < 1/2 in a suitable interval. We first find 
Xi with |a;i— a;ol < ^2/!^! such that |6'(a;i) — 7r| < 7r/24. For this, we use tW7 which 
ensures that, since t(ip{z) — iP{xq)) — t{z — XQ)ip'{y) for y E I, ii A2 — 2tt/D, then 
{t{ip{z) - ip{xo)) mod 2tt \ \z - xo\ < Aa/li]} = [0,27r). (We use here \t\ > 2tt/D.) 
In particular there is z = a;i so that t{tp{xi) — 'ip{xo)) — it — 0{xq) (mod27r). 
Applying H2.10|l to x = xi, ^ = A2, we find 

\e{x^)-T,\ = \e{x^) + t{i,{x^)~i,{xo)) + {v{x^)~v{x^))-Tr\ 

^^■"^^^ < \V{xi) ~ V{xa)\ < A2l6Cexp(e)p" < 7r/24 , 

if n is large enough (depending on C and, via A2, on D). 

To conclude, we apply (|2.1U|) and the "distorsion" upper bound, using |a; — a;o| < 
|a; — a;i| + |a;i — Xol < {S2 + A2)/|t| and — Xil < A2/|i| to get, if n is large enough 
(depending on C and D) and < (52 < A2 is small enough (depending on K): 

n\ < n/24:+\e{x) -9{xi)\ 

< 7r/24 + \t\\iPix) - ^{xi)\ + \V{x) ~ Vixo)\ + |1/(xi) - Vixo)\ 

< 7r/24 + 2X|t|^ + i6Cexp(e)p"£i|i|^?-i^ < 7r/12. 
Taking 6 = min((5i, 62) and A = A2, we have proved the lemma. □ 

Remark 2.5. If we replace UNI hy the assumption that there exist D > 0, hq, and 
two inverse branches h and k of T"" so that inf IV'^ fcl > D, then for every n > uq 
there are h, k e Hn so that inf ^| > p""""!). (Take h ^ h o £, k ^ k o £, ioi- 
£ G Hn-iiQ and observe that 'iph k(^) — '4'h,k{f-{x))-) However, this is not enough. 
In (|2.11|) we would get (in view of the definition of A2) Dpn-^o 8C exp{e)p^'' — 

^f- exjp(e)p"'° , which is independent of n and not necessarily smaller than 7r/24. 
(The constant 16 can be reduced, but not below 1.) Unfortunately, the strategy 
presented on p. 545 of [S| seems to suffer from the same problem. 

The following consequence of Lemma will be instrumental towards Lemma ITI^ 

Corollary 2.6. Let T satisfy UNI for D. Let C > and let ni = 711(C), 6 = d{C), 
A = A(C) be given by Lemma \2.4\ Fix n > ni, let h,k £ Tin come from UNI, and 
let pn^c — min(min min |fc'|) (we have < pn,c l£ p"')- 

Then for every \t\ > 2tt/D, every u, v G C^{I) satisfying \2.4\l for C and \t\, 
and each rj > {V? — l)/2 (recall Lemma \2.!^) . there are: 

• a finite set of (disjoint) intervals [aj^bj+i] = Ij C /, j ~ 0, . . . , N — 1, with 
\Ij\ ^ <5/N; ^0 < A/|i|, and b^ > I — A/\t\; also, setting Jj = [bj,aj], we have 
< \Jj\ < 2A/|t|; to each Ij is associated type{Ij) € {h,k}; we write Ij for the 
middle third interval of Ij ; 



\e(x) 

(2.12) 
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a function x — x{u, v, n, rf) G C^(/) (in particular x depends on C, \t\) so that: 

v<xi^)<h lx'l<^|t|, 

type(Ij) = h andx £ Ij =^ Xhix) = V , 
type(Ij) ^ k andx e Ij ^ Xk(x) = V , 

X{y) < 1 =^ = ,x e Ij , type{Ij) = h] or[y = k{x) ,x G Ij , type{Ij) = k]. 

Finally, for s = a + it with a > ao, we have \L^{v){x)\ < , Va; G /. 

Note that sup|x'|/|t| can be made arbitrarily small by taking 77 < 1 close to 1, 
once C and h, k, n are fixed. To exploit Corollary 12. 61 we shall use the following: 

Lemma 2.7. (Invariance of "cone condition") Let T satisfy UNI for D and 
fix S a compact subset of (troi 00) • L<^t K) be from Lemma \!^.<l\ and fix C > 1 
so that: C > C(T,,K) • max(l, max^^s \a\D/{2TT)). 

Then, there is 712 > ni (ni from Lemma \2.4^ so that for every large enough \t\ > 
2Tr/ D, each u, v, satisfying \2.4^ for C and t, and all n > n2, taking rj = ri{n) < 1 
close enough to 1, and x — xi'^^^^iV) ffom Corollary \2.f\ the pair u = L'^lxu), 
V = Ug{v), satisfies \2.4^ , for the same \t\ and C , and for all s ~ a + it with cr G S. 

Proof. Corollary 12.61 savs that \v{x)\ — \L^{v){x)\ < L^{xu){x) — u{x) for all 
X G I. We also have inf u > since inf(xu) > and preserves the cone 
of strictly positive functions. To check the condition on max(|M'|, j-O'l) we shall 
(finally!) invoke the Lasota-Yorke inequality from Lemma f2. 21 f recalling also that 

is normalised so that supLg-l/l < sup|/|). We first consider ii' and get, using 

< 2C\t\u, X > ?? and \x'\ < 1 (ry = r?(C,n) is close to 1): 



< C(S, K)aL^,{xu)ix) + p'^KiWu + xu'\){x) 

< (Ci^, K)\t\ + p"(i + 2C\t\)Y-,{xu){x) < 2C\t\L:ixu)ix) 



if n > n2 > ni and C > C(S, K). 
The computation for \v'\ is similar: 



(2.13) 



<Ci^,K)\s\L:i\v\){x)+p-L:{\v'\){x) 

^ C(E,i^)|.K2q.|,» 
V 



if n > ^2 > "1 and C(S,if)|s| < C|t|. □ 

Proof of the contraction and proof of Theorem 11.11 

We shall see below that the case sup |/'| > 2C\t\ sup |/| is easy. We next prove 
the key "C^ contraction lemma" (see O Lemma 4]) to handle the other case: 

Lemma 2.8. (£^(i/i) contraction) Assume UNI. Let I], C, n > 712, \t\ > 2tt/D, 
be as in Lemma \2. 7[ There is (3 < 1 so that for all a close enough to 0, and for all 
0^ f eC^ with sup l/'l < 2C|t| sup I/I, 

(2.14) / |Z™+" t/P < r sup |/|2 , Vm > 1, . 
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Proof. Recall 77 < 1 was taken close to 1 in Lemma ETI For s = a + it with ct e S, 
define a sequence of pairs (um, Vm), m > 0, of functions in C^(I): 

f ~ ~ 

Uo = l,Vo = -—jj-^,XO=Xuo.vo,ri, Ujn = L"{Xni-lUm-l) , V„i = L" (Vm-l) ■ 

Lemma lTTI implies that all (wm, Vm) satisfy (|2.4|l for C, t, and all m. (Note also that 
Urn < 1 for all TO.) In particular, \L™"{f/ sup|/|)| = |w„i| < Um, and to prove the 
lemma, it is enough to show that there is /3i < 1, so that J u^^i (Ivq < Pi J di^Q 
for all TO (note that J Uq dv^ — 1). 

The definition of Um+i and the Cauchy-Schwartz inequality imply 

\l-fl{x)ul^,{x) = ( e"^'-*"'^'(^»l^'(:r:)l(X™ • f. ■ Uramx)) 



<max:^ ^ \l'{x)\{h-ulmx)) 
^ To 

^axA ^ e-^^'-<"'W-»K'(x)|(xL-/2.)(^(x)), 



eeH„ 



Now, if X e Ij for Xm, of type h, say (type /c is similar), we get 
1^ E e"^--'"'^(^)K'(x)|(xL-/2.)(^(.)) 

< 1 - (1 - < 1 _ ,(1 „ ^ ^, < 1 

(we used e-2'^''*"'(''(^»|/i'(x)|/2,.(/i(x))/(A5^/2a(.T)) > e > if n and /i are fixed; 
obviously, 77' depends on n). Denote 

N A'2V/o(a;)/2a(a;) /a 

A-/.^(x) -"^f^^^-^ri-- 

We showed that for some ?/ < 1 and all x € Uj/j (recall Aq = 1) 

?i™+i(a;) < rj'C{a,n)L'S{u^Jix). 

If a; ^ Ujlj, the Cauchy-Schwartz inequality just gives, since Xm < 1, 

ul,+iix) < ^icr,n)L^^{ul,){x) . 

We claim that there is S, independent of to, n, and t, so that if Jj is the union of 
the rightmost third of Ij, Jj, and the leftmost third of Ij+i, then 



(2.15) / L^iul) duo>S- 1^ mul) di^o 



SEMI-FLOWS WITHOUT FINITE MARKOV PARTITIONS 
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We finish tlie proof assuming (lO^ : if 5{(i2 - i) > (1 - /32) (e.g. /32 =: < 1), 

(2.16) <a'^,n)(32(Y.l L^{ulJdiyo + 1^ LZ{ul,)dv^ 



= C(cr, n)l32 J ^0 ("m) c^^'o = ^{cr, n)f32 J u„ di^o ■ 

(In tlie last line we used that the dual of Lq leaves i^q fixed.) By taking a sufficiently 
close to (depending on n, which is fixed) we can assume that ^(cr, n) • /?2 < 1. 

It remains to show (|2.15|l . It suffices to prove that Jf /w^ dv^ > 6 Jj w^ di^Q for 
all functions w with supw < 1 and |u''(2;)| < 2C\t\w{z) (recall Lemma f2. 71 and 
use Lemma [2. 21 and CqI = 1). Note that such w satisfy, for all x E Ij, ye Jj: 

w^(y) n 

= exp2(logw(a;) - logw(y)) = exp2 / {w' /'w){z) dz < exp{iC{2A + S)) . 



Applying the above inequality, and making use of the Federer property (for intervals 
with length-ratio 3A), of vq which has density /o (bounded from above and from 
below) with respect to Lebesgue measure, we find 

dvQ > i/o(/j) minix;^ > ~5e-^^^^^^+^^^ vo{Jj) maxu-^ > | /" dvo . 

□ 

We are finally ready to prove the theorem: 

Proof. Since there is B so that (Ao- is semisimple) < BX^\\L'^\\i^t for all 

n > 1, and since Ao = 1 and cr is in a neighbourhood of 0, it is enough to show 
that there is A and 7 < 1 so that < 7", for n > A\og \t\. Clearly, this will 

follow from the existence of 714 and A so that ||L"'''"||i.i < 7"4'" for all m > ^log \t\ 
(write n = qn^ + r, with q,r E Z"*" and < r < n^, and use ||L^||i_( < B). 

Let (see Lemma EHJ C = max(3/2, C(I], X) • max(l, D/(27r))), and let n2 be 
given by Lemma [2. 71 Let > n2 be so that p"^ < 1/4. 

Let us first deal with the easy case sup|/'| > 2C|i|sup|/|. Setting 71 ~ 
max((2C|t|)-i,p"^ +3/4) < 1, we have sup|Z^3/| < sup|/| < ^sup|/'| < 
7i||/|ji,t, and, by Lemma[0 

j- < C(S,ii:)— sup|/| -f — sup|/ I 

(2.17) I ' ' ' " 

(^^w+m , „3^ «upi/i < , I, ,1, 

-[ W\ ' j^^<7ill/lli.- 

If sup \g'\ < 2C\t\ sup \g\, then the function satisfies (|2.4f) for 2C max(l, sup \g\) 
for which Lcmmas l2.7ll2.8l hold. Note also that a slight modification of the Cauchy- 
Schwartz argument in the beginning of the proof of Lemma 12.81 vields 

\ mns 

\LrHg){x)\'<K-t^Ln'\{x), 

Act 
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for some K independent of mns and /. Next, assume sup|/'| < 2C|i|sup|/| and 
assume ||/||i,t = 1. By the spectral properties of Lq on the space of Lipschitz func- 
tions endowed with the norm sup \g\ + Lip (g) (with Lip (g) the smallest Lipschitz 
constant of g), there are R„ < oo, < 1 (independent of / and t), with: 

sup|L^"^'(/)P < sup|Lr^'(irn/))P < K-§^snpLr^\Lr-^{f)\') 

Act 

< J iirn/)i'rf^o + i?4Ti')""nsup+Lip](|L^"3(/)p)) 

< • (s^pi/i'/?" +^-(^i^r"n«up+Lip](|Lrn/)n 

using Lemma l2.8l for n = and Cauchy-Schwartz). Lemma l2 . 71 gives 

(2.18) sup|Zrn/)l' = sup|/n^;„|2 < supl/lVn < supl/p < 1, 

and Lip(Zr^(/)2) < 2sup|/|2 .sup|/|sup|<J < 2 sup |/|32C|i| < AC\t\, since 
Lip(|vm|) < Lip(w„) = sup|u^„|. 

In order to find max(/3, t^^) • ^^3^ < 7I < 1 so that (for all to) 

Act 



it is enough to require m > ^log \t\ for some ^4 > (and a close enough to 0). 
To control the derivative, invoke Lemma 12.21 exploiting the bounds just obtained: 

sup|(Zr-(/)),| ^ £(^3,p(Z2™„3|;|)+4:;:i,,p(Z..™3|(^yi) 



|i| - 1^1 



< l^j 72 +20/9 "V A ^rnns ^ 73 ■ 

Take ri4 = 2ri3 and large enough A> A. □ 
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